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C wie Computer 


Programmiersprachen lassen sich in zwei Hauptgruppen unterteilen: 
Hochsprachen wie BASIC oder PASCAL und maschinennahe Sprachen. 
Die Sprache C überbrückt die Kluft zwischen beiden Gruppen. 


r den letzten Jahren wurde mit vıel Energie 
an Programmiıersprachen gearbeitet, die 
menschliche Denkvorgänge imitieren und:den 
Programmierer von den Eingrenzungen der 
Hardware freihalten sollten. Trotz aller An- 
strengungen ıst aber ımmer noch viel Program- 
mierarbeit nötig, wenn Hardware dırekt ge- 
steuert werden muß, damit kleine und relativ 
langsame Maschinen maxımale Leistung er- 
zielen können. 

Anpassungen dieser AÄrt werden üb- 
lıcherweise ın der Ässemblersprache vorge- 
nommen. Gelegentlich finden auch Sprachen 
Anwendung (zum Beispiel FORTRAN), dıe auf 
eıne bestimmte Hardware abgestimmt sınd. 
Assemblersprachen erreichen zwar (geschickt 
programmiert) maxımale Wirkung, sınd aber 
nur auf einen Maschinentyp ausgerichtet. Es 
bestand daher schon seıt langem der Bedarf 
für eine einfache Programmıersprache auf re- 
latıv niedriger Ebene, dıe auf einem breiten 
Maschinenspektrum lauft und dıe Strukturen 
und Vorteile der Hochsprachen mit der dırek- 
ten Hardwaresteuerung verbindet. 

BCPL war dıe erste Sprache, dıe dıesen An- 
forderungen entsprach. Sıe wurde von Martin 
Rıchards an der Cambridge University entwik- 
kelt. Als Ken Thompson und seıne Mitarbeiter 
ın den Bell Laboratorien am Betriebssystem 
Unix arbeıteten, suchten sıe dafür eıne Hoch- 
sprache und übernahmen viele Konzepte von 
BCPL ın eine Sprache namens B. Kernighan 
und Rıtchıe entwickelten aus B schließlich C 
und veröffentlichten dıe Sprachdefinition 1978 
ın dem Buch „The C Programmıng Language", 
das als Standard für C-Anwendungen gilt — bıs 
letztlıch eın neuer ınternationaler Standard ent- 
wickelt wird. 

C und Unix standen ımmer ın enger Verbın- 
dung. Von den 13000 Codezeilen, aus denen 
die Kernroutinen von Unix bestehen, wurden 
nur etwa 800 Zeilen ın Assembler entwickelt, 
der Rest entstand ın C. Durch ıhren geringen 
Befehlsumfang ıst C leıcht erlernbar. Sıe ver- 
einfacht außerdem die Erstellung von Compı- 
lern und läßt sich damit leicht auf viele ver- 
schiedene Maschinentypen anpassen. Da C 
sehr maschınennah ıst, ıst auch ıhr Code kom- 
pakt und schnell. Es wurden damit nıcht nur 
Unix und Unix-Anwendungen geschrieben, 
sondern auch größere Teile von MS-DOS und 
CP/M erstellt. 

C-Compiler gıbt es für fast alle Mıcros und 


auch für viele Maschinen der Groß-ED\V. Soft- 
warehäuser können unter C erstellte Pro- 
gramme leicht auf völlig verschiedenartige 
Geräte wie den Apple Macintosh und IBM PC 
übertragen. In dieser Sene halten wır uns an 
dıe Version von Kernighan und Ritchie und set- 
zen — beispielsweise beı vorgefertigten Funk- 
tionen — das Betriebssystem Unix voraus. 

C-Programme werden aus anwenderdefi- 
nierten Funktionen aufgebaut, dıe eine Reihe 
von Argumenten, Werten oder Pointer auf 
Werte annehmen können und Werte oder Poın- 
ter zurückliefern (dıe weıterverarbeitet oder 
Ignoniert werden können). Jede Funktion wird 
über ıhren Namen aufgerufen. 


Die Funktion „main“ 


Alle C-Programme begınnen mit der Ausfüh- 
rung der Funktion „main“. Die äußerste Pro- 
grammebene muß daher eine Definition dieser 
Funktion seın. Das folgende Programm Ist zwar 
sehr einfach, aber dennoch vollständig: 

main() 


| 


Es zeigt einıge wichtige Eigenschaften der 
Sprache. Die Definition einer Funktion besteht 
aus einem Funktionsnamen, gefolgt von eıner 
ın Klammern stehenden Argumentenliste. In 
diesem Beispiel hat maın zwar keine Argu- 
mente, muß aber Klammern enthalten. 

Der Hauptteil der Funktionsdefinition be- 
steht aus einer Folge von Anweisungen (in die- 
sem Fall gıbt es nur eıne), die von Klammern 
([J) umschlossen sınd und mıt einem Semiko- 
lon enden. Die Klammern ähneln dem 
„Begin...End" von PASCAL. Sıe umschließen 
eine beliebige Folge von Befehlen oder Dekla- 
ratıionen, dıe nun wie eınzelne Befehle eınge- 
setzt werden können. Der Gebrauch des Semi- 
kolons ıst Jedoch eınfacher als PASCAL -— jede 
vollständige Anweisung wırd durch ein Semı- 
kolon abgeschlossen. Unser Programm enthält 
nur eine einzige Änweısung — die Standard- 
funktion printf. 

Die Eın- und Ausgabe wurde ın © nıcht fest 
definiert, da sıe von Gerät zu Gerät stark varı- 
ieren kann. Statt dessen liefert jede Anwen- 
dung einen eigenen Satz von E/A-Funktionen, 
dıe dem Sprachstandard entsprechen müssen. 
Der von printf zurückgelieferte Wert hat keine 


printf("hallo Welt/n"); 


HISOFT 


Hisoft-C läuft auf 
Schneider und Spec- 
trum Computern. Die 
Version hält sich eng 
an den Standard, ver- 
fügt jedoch nicht über 
das Fließkommaformat. 
Hisoft hat jedoch eine 
Fließkommaversion an- 
gekündigt, die in Kürze 
herauskommen soll. 
Der einzige andere 
Nachteil ist das Hand- 
buch. Es ist zwar um- 
fassend angelegt, aber 
so unübersichtlich, daß 
es sich für Anfänger 
nicht eignet. Wenn Sie 
jedoch schon Erfahrun- 
gen mit der Sprache ha- 
ben oder über ein ande- 
res Lehrbuch verfügen, 
ist dieses Paket sehr 
brauchbar. 
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Bedeutung und wird ignoriert. printf Kann eine 
beliebige Anzahl von Argumenten haben: nu- 
merische, Zeichenvariablen oder Strings 
(siehe oben). Auch gibt printf nicht automa- 
tisch ein Return aus, sondern nur auf Änwei- 
sung. C hat dafür spezielle Steursymbole, die 
mit dem „Backslash" (N) beginnen. Das Sym- 
bol für Return ist \n (siehe Tabelle der Es- 
cape-Steuerzeichen). 

Das folgende Programm erzeugt das gleiche 
Ergebnis wie unser erstes Beispiel: 

main() 


printf("hallo'); 
printf("Welt”); 
BIFTENENN, Yen; 


C eier mit Typen — das heißt, der Typ jeder 

Variable muß deklariert werden. Folgende Ty- 

pen sind ständig vorhanden: 

char — Zeichen, die ein Byte belegen 

short — kurze Ganzzahlen 

int — normale Ganzzahlen 

long — ganze Ganzzahlen 

float — reelle Zahlen im Fließkommaformat 

double — Zahlen im Fließkommaformat mit dop- 
pelter Genauigkeit 

Variablendeklarationen bestehen aus einem 

Typennamen, gefolgt von einer Liste sämt- 

licher Varlablennamen dieses Typs. Alle Vana- 

blen müssen deklariert werden, wobei sich die 

Deklarationen an einer beliebigen Stelle des 

Programms befinden können. Varlablennamen 

dürfen beliebig lang seın, jedoch werden nur 

dıe ersten acht Stellen verarbeitet. 

W3e auch in anderen Sprachen dürfen Varıa- 
blennamen in © keine Leerzeichen enthalten, 
wohl aber das Zeichen für Unterstreichung 
(Underline). Die Namen dürfen weiterhin nicht 
mit einer Zahl oder einem Underline beginnen. 
Groß- und Kleinbuchstaben werden unter- 
schieden: A ist eine andere Variable als a. Die 
Bytezahl der numerischen Typen ist nicht fest- 
gelegt und kann Je nach Anwendung variieren. 
Eine Ganzzahl vom Typ „short“ hat normaler- 
weise acht Bits, „ınt" 16 Bıts und „long“ 32 Bits. 

Zuordnungen und mathematischen Abläufe 
folgen den üblichen Regeln, wobei das Gleich- 
heitszeichen (=) die Rolle des Zuordnungs- 
operators spielt. Mit % eingesetzt, ergeben die 
arıithmetischen Operatoren +, —, * und / den 
Modulowert: 

INt X,y,Z 


Z=X%Y 
Ausdrücke und Zuordnungen können beliebig 
viele numerische Typen und „char“ enthalten, 
wobei char hierbei als Ein-Byte-Ganzzahl (mit 
dem ASCII-Code eines Zeichens) angesehen 
wird. C führt alle Typenumwandlungen von 
„niedrigen" ın „höhere“ Typen automatisch 
aus. Hierbei ist interessant, daß normalerweise 
alle Operationen ım Fließkommaformat in dop- 
pelter Genauigkeit ausgeführt werden, selbst 


wenn alle Operanden nur vom Typ „float“ sind. 
Typenänderungen lassen sich aber auch for- 
cieren, indem der neue Typ in Klammern vor 
dem Variablennamen aufgeführt wird: 

int n; 

float f; 


f=sart((double)n); 
übernimmt eine Kopie des Wertes n in doppel- 
ter Genauigkeit, da die Quadratwurzelfunktion 
als Argument den Type double erwartet. Der 
Inhalt von n bleıbt dabei unverändert. 

Mit ++ und —— besitzt C zwei weitere prak- 
tische Zusatzoperationen für die In- und De- 
krementierung. ++ta inkrementiert den Wert a 
und, ——a dekrementiert ıhn, bevor der aktu- 
elle Befehl ausgeführt wird. Bei at+ und a—— 
geschieht die In- und Dekrementierung erst 
nach Beendigung des aktuellen Befehls. 

int a,b 


51; 

a=b++; /*ergibt 1 in a und 2 in b*/ 
während 

1 

a=++b;/* die 2 sowohl in a und b ergibt */ 
Da diese Zuordnung als Funktion behandelt 
wird, liefert sie auch ein Ergebnis zurück: den 
zugeordneten Wert. Dieser Wert läßt sich nun 
in einem anderen Ausdruck wıe 

eez 
weiterverarbeiten. Das Beispiel ordnet x und y 
den Wert von z zu. 

Wir hatten bereits erwähnt, daß Ein- und 
Ausgabe von sStandardfunktionen ausgeführt 
werden, die je nach Änwendung varlieren kön- 
nen. Da es Jedoch schwierig ist, Programme 
ohne ein E/A-Format zu schreiben, gehen wir 
am Ende dieser Folge noch kurz auf die bei- 
den Hauptfunktionen der Terminal-E/A ein. 
Eine kennen wir bereits: prıntf formatiert Werte 
der verschiedensten Typen und sendet sie an 
das Standard-Ausgabegerät (normalerweise 
den Bildschirm). Das vollständige Format sieht 
so aus: 

printf(control-string, arg, arg2, ..... % 
Argumente können Strings oder Variablen der 
grundlegenden Datentypen sein. 

Der „Control-string“ kann normale Zeichen- 
folgen enthalten, die ohne Veränderung aus- 
gegeben werden. Er hat jedoch auch spezielle 
Formatierungsangaben für jedes der Argu- 
mente und legt auch die Anzahl der Argu- 
mente fest. Formatierungsangaben beginnen 
mit % und enden mit einem der Umwandlungs- 
zeichen (siehe Tabelle). Zwischen diesen beı- 
den Zeichen bestimmt das Zeichen „—" die 
Linksbündigkeit des Ausgabefeldes, eine Zahl 
jedoch die Feldbreite einer Zahlenausgabe. 
Ein Punkt gefolgt von einer weiteren Zahl legt 
(bei einem String) die Anzahl der anzuzeigen- 
den Zeichen fest oder (beı Zahlen vom Typ 
float oder double precısıon) dıe Zahl der Nach- 
kommastellen. 


EISEN ra none SE ee 
Das hohe C 
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Wir untersuchen die Steuerstrukturen von C und beginnen mit den 
logischen Operatoren. Bei den Schleifenanweisungen finden wir 
bemerkenswerte Parallelen zu PASCAL. 


D: meisten Vergleichsoperatoren von C 
entsprechen denen anderer Sprachen: <, 
<=, >, >=. Beachten Sıe, daß das Symbol für 
gleich == ıst und für ungleich !=. Die logı- 
schen Operatoren sınd && für AND una Il für 
OR. Auch die hierarchische Abfolge der Ope- 
ratoren entspricht der sonst üblichen Überein- 
kunft. Komplizierte logische Ausdrücke lassen 
sıch daher ähnlıch wıe ın BASIC anlegen. Die 
Werte von Zuordnungen kann man ın logı- 
schen Bedingungen testen. So Ist beıspiels- 
weise über die Standardfunktion getchar(), dıe 
das nächste Zeichen aus dem Eıngabekanal 
holt, eine Bedingung aufzubauen: 


char count(max lıne length—1 && (c= 
getchar())) !=/n' &&c !=EOF 


Dabeı wırd zunächst dıe maxımale Zeıchen- 
zahl überprüft, dann (falls dıe Zahl nıcht er- 
reicht ıst) das nächste Zeichen geholt und 
schließlich getestet, ob das Zeılen- oder Da- 
teıende vorliegt — alles ın einem eınzigen logı- 
schen Ausdruck. 

Auch logısche Ausdrücke können Werte ha- 
ben: FALSE ıst NULL und TRUE ıst Eıns (Jeder 
Wert, der nıcht Null ıst, wırd als TRUE ınterpre- 
tiert). Damit lassen sıch logısche Ausdrücke 
auch für Berechnungen eınsetzen. Einfache 
numerische Werte können ohne Operator ge- 
testet werden. Eine Ganzzahl ungleich Null 
verwandelt der Negationsoperator ! ın Null, 
eıne Ganzzahl gleich Null ın Eins. 


ıf(lınt wert) 


entspricht 
ıf(int wert==0) 


Außer den normalen logıschen Operatoren be- 
sıtzt C eine Reıhe von Bitoperatoren, die mit Je- 
dem Typ von ınteger oder char Bıtmanıpulatlo- 
nen vornehmen können, die ım allgemeinen 
nur ın Assembler zur Verfügung stehen: 


& bitweiıse AND 

| bitweise ınklusıv OR 

A bitweise exklusıv OR 

<<n verschiebt dıe Ganzzahl n um n Bits 
nach Iınks 


>>Dn verschiebt dıe Ganzzahl n um n Bits 
nach rechts 
- Eiınerkomplement 


Der &-Operator wird oft für die Ausmaskierung 
bestimmer Bits eingesetzt, damit ein oder meh- 
rere Bits des Wortes getestet werden können. 
Der folgende Befehl prüft, ob das Bit 3 eines 
bestimmten Bytes auf | steht: 


ıfeC&OX08) 


Beachten Sıe, daß dıe Schreibweise 0x vor 
Hexadezımalkonstanten steht und Zahlen, dıe 
mit Null beginnen, vom Computer als Oktal- 
zahl verarbeitet werden. 

Verzweigungen lassen sıch ın C mit den üb- 
lıchen IF-Abfragen ausführen: 


ıf(ausdruck) 
anweisung |] 

else 
anweısung 2 


Dabeı wırd normalerweise eın logischer Aus- 


Das fehlende 
THEN 


Die IF-Bedingung von 

C kennt kein THEN; IF Falsch 
der Einsatz von ELSE Bedingung 1 ' 
ist wahlfrei. Unser Ab- 
laufdiagramm zeigt | 
den Programmfluß. | 


Bei verschachtelten 
IFs bezieht sich jedes 
ELSE auf das unmit- 


telbar vorstehende IF. . 
Anweisung 1 


Falsch IF 
Bedingung 2 


| ELSE u | | 


druck verwandt, doch ıst jeder Ausdruck mög- 
lıch, der eine Ganzzahl lıefert. Beachten Sie, 
daß keın then aufgeführt ıst. Die Verwendung 
des else-Teils ıst wahlfreı. 

Anweisungen können einfaches Format ha- 
ben, zusammengesetzte Anweisungen müs- 
sen ın Klammern [) eingeschlossen werden. 
Wie ın vielen anderen Sprachen können ver- 
schachtelte ıfs Probleme verursachen. Hier gılt 
aber ebenfalls, daß Jedes else dem unmittel- 
bar davor auftretenden ıf zugeordnet wırd. Die 
Regel läßt sich Jedoch ganz eınfach mit Klam- 
mern umgehen. 


case a: 

case 'e: 

case I: 
‘0 


case 0: 
case ‘u’ : nvowelt+ ; 
break ; 


case‘ 


default : ncons++ ; 
break ; 


Steuerung mit SWITCH 


Die SWITCH-Anweisung funktioniert 
ähnlich wie ON...GOTO in BASIC. Der 
Parameter von SWITCH wird bewertet 
und die Steuerung an das entspre- 
chende CASE übergeben. In unserem 
Beispiel wird je nach dem Wert der 
Variablen c die entsprechende Zähler- 
variable (nvokal, nsatz, oder nkons) 
um Eins erhöht und so die Änzahl der 
Vokale, Konsonanten- oder Satzzeichen 
gezählt. Die Variable c, normalerweise 
ein Eingabewert, wurde hier mit dem 
Wert „.“ geladen, um den Programm- 
ablauf zu verdeutlichen. Beachten Sie, 
daß das „Weiterreichen“ von einem 
CASE zum nächsten ein bequemer 
Weg ist, mehrere CASE in einem 
Durchgang zu behandeln. 


Wahlmöglichkeiten mit mehr als zwei Alter- 
nativen werden von der Änweisung switch ge- 
steuert, die der PASCAL-Funktion case ent- 
spricht. 


switch(ganzzahlausdruck) 
case value 1:anweısung ]; 
case value 2:anweısung 2; 


default: default anweiısung, 


Dıe Werte von case mussen unterschiedliche 
Konstante sein. Die Angabe von default ıst 
wahlfrel. Da die Case-Werte Labels sınd, 
springt dıe Programmausführung nicht auto- 
matısch auf dıe Endanweiısung, wenn die ÄAus- 
führung eines Case beendet Ist, sondern 
spricht das nächste Case an. 

break kann das Jedoch verhindern. Die Steue- 
rung wird dann an die Änweisung übergeben, 
dıe auf switch folgt. (sıehe Kasten). 

Es gıbt drei Ärten von Schleifen. Am häufıg- 
sten ıst die while-Änweisung: 


while(bedingung) anweisung, 


Zusammengesetzte Änweisungen werden mit 
Klammern umschlossen. 

Da Bedingungen beliebige Ganzzahlaus- 
drücke seın können, ıst es eine weit verbreı- 
tete (wenn auch keıne gute) Programmiıerpra- 
xıs, den Schleifeninhalt soweit wıe möglıch als 
Bedingung anzulegen. Die folgenden Beı- 
spiele zeigen zweı Wege, eine bestimmte 
Schleife zu schreiben. Dabeı werden Ziffern, 
dıe als alphanumerische Zeichen eingegeben 
werden, ın Ganzzahlen umgewandelt. Das er- 
ste nichtnumerische Zeichen beendet schlıeß- 
lich die Routine. 


int num; 

char c, 

num=0; 

c=getcharl(); 

while(c)="0" && c(:='9') 

| num=num*10-+c—'0'; 
c=getchar(); 


C - Auf einen Blick: 
Dieses Buch bietet 
einen tieferen Einblick 
in C, als der Titel ver- 
muten läßt. BASIC- 
Kenntnisse werden vor- 
ausgesetzt, und C wird 
so behandelt, wie es 
auf den meisten Heim- 
computern erscheint. 
(ISBN 0-412-27140-0). 


Das ABC von C: 

„A Book On C" bietet 
eine ausführliche Be- 
handlung der Sprache 
und geht auch auf bei- 
geordnete Themen ein 
- speziell auf das eng 
mit C verbundene Be- 
triebssystem UNIX. 
(ISBN 0-8053-6860-4). 
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Unser Beispielpro- 
gramm zählt und 
druckt alle Primzahlen 
zwischen 2 und 1000. 
Interessant ist beson- 
ders der kompakte 
Code, der durch die 
Vorinkrementierung mit 
++ und das Format der 
FOR-Schleife erzeugt 
wird. 
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Achten Sıe darauf, wıe die mathematische Be- 
rechnung die Zeichen c und '0' eınsetzt. Der 
ASCII-Code wırd automatisch ın den Typ ınt 
umgewandelt, damit eine Rechnung überhaupt 
stattfinden kann. Die zweite Methode verlegt 
dıe Zuordnung zu c ın die Schleifenbedingung: 


num=O; 
while((c=getchar()) >= '0'&&c <='9') 
num=num*’10-+c—'0'; 


Da hier nur ein einziger Befehl wiederholt 
wird, sind keine Klammern nötig. 

Die for-Anweisung Ist die zweite Methode, 
Schleifen anzulegen. Sıe ähnelt dem 
FOR... NEXT von BASIC und enthält eine Initia- 
ısıerung, eine Endanweisung (oder Fortset- 
zung) und eine Schrittanweısung, die beı Je- 
dem Schleifendurchlauf aktiviert wird. In den 
meisten Sprachen wird die Inıtlallsierung mit 
dem Wert einer Ganzzahlvarılablen durchge- 
führt. Die Endbedingung wırd von dem letzten 
Wert bestimmt, den diese Varable erreichen 
kann. Die Schnittfunktion addiert einfach einen 
Ganzzahlenwert auf dıe Vanlable. 


for(expl;exp2;exp3) 
anweiısung, 


expl enthalt die Inıtialisierung und läuft vor der 


Primzahlen 


/* Das Programm zeigt alle Primzahlen unter 
1000 */ 
main() 


int prime count=0, limit=1000, divisor, 
number to test; 
/* Beachten Sie die Initialisierung der Variablen 
prime count und limit in der Deklarationsanwei- 
sung */ 
for (number to test=2, number to test< 
limit, ++ number to test) 
/* Es folgt die Hauptschleife, die alle Zahlen 
zwischen 2 und 1000 testet: */ 
ee 
/* Mit %(mod)Operator Divisoren finden */ 
while (number to test %+-rdivisor !=0); 
/* Die Inkrementierung wird vor dem Test aus- 
geführt */ 
/* Die Zahl ist Primzahl, wenn der Divisor den 
Wert von number to test erreicht */ 
if (divisor==number to test) 
/* 1 zum Zähler addieren */ 


+-+-print count; 
/* Zehn Primzahlen auf einer Zeile anzeigen */ 
printf(”%6d” ‚number to test); 
if (prime count % 10==0) 
printf(”/n”; 
| 


J 


printf("/n/nes gibt %d Primzahlen unter %d/n”, 


prime count,limit); 
| 


ersten Ausführung der Anweisung ab. Solange 
dıe Bedingung wahr (nicht-Null) ıst, werden 
die Fortsetzungsbedingung exp2 und die 
Schleife wiederholt. exp3 wird am Ende jeder 
Anweisung ausgeführt. Die BASIC-Schleife: 


FOR I=1 TON 
Anweisungl(en) 
NEXT | 


entspricht ın C: 
for(i=1;1<=n;i++) 
anweisung; 


Flexible Sache 


Um zeıgen zu können, wiıe flexibel die for-An- 
weısung Ist (und C überhaupt), codieren wır 
dıe WHILE-Schleife für die Umwandlung eınes 
Eıngabestrings ın Ganzzahlen mit for: 


for(num=0;(c=getchar()) >='0' && c<='9'; 
num=num”*10+c—'0'); 


Beachten Sıe, daß der gesamte Schleifeninhalt- 
ım Inneren der Bedingung liegt. Obwohl da- 
durch kompakter und schneller Code entsteht, 
ıst er doch recht unübersichtlich. 

C kann Schleifen noch auf eıne dritte Art bil- 
den. Sie entspricht dem repeat... .until von PAS- 
CAL. Hıer wırd der Test ım Gegensatz zu den 
anderen beiden Abläufen erst am Ende der 
Anweısung durchgeführt: 


do 
anweiısung 
while(bedingung):; 


Zwei Zusatzanweisungen gestalten die Schleı- 
fensteuerung einfacher als ın anderen Spra- 
chen. Wenn die Programmausführung Inmitten 
einer Schleife eın break findet, verzweigt sie 
sofort auf den unmittelbar hınter dem Schleifen- 
ende liegenden Befehl. Das folgende Pro- 
grammbeiıspiel lest eine Zeichenfolge eın, die 
mit einem Return beendet wırd, springt aber 
auch beı der Eingabe von Control C (ASCII- 
Code 3) aus der Schleife: 


while((c=getchar())!="/n‘) 
| 
fc== 
break 
else 
continue /* c weiter bearbeiten */; 


Die Anweisung funktioniert ähnlıch, aktıviert 
aber dıe nächste Schleife automatısch. 

Obwohl mit break und continue alle GOTO- 
Befehle überflüssig wurden, gibt es ın C eın 
goto. Es wird mit einem Mechanısmus der Na- 
mensgebung eingesetzt und sollte nur ın Spe- 
zıalfäallen verwandt werden. 


Tut mir leid, aber das hier ist die komplette C-Dokumentation. 


C in Funktion 


Die Programmiersprache C arbeitet hauptsächlich mit Funktionen, die 
selbst definiert oder vom System vorgegeben werden. Wir untersuchen 
die Struktur und die Rolle der Funktionen anhand eines Programms. 


ie Sprache C baut zwar grundlegend auf 

dem Konzept der Funktion auf, ıst aber 
dennoch keine Funktionssprache, da die 
Funktionen als Prozeduren definiert sınd. 

Mıt „Funktion“ ıst hier ein Vorgang gemennt, 
dem bestimmte Werte (Argumente oder Para- 
meter) übergeben werden und der nach deren 
Verarbeitung eınen eınzelnen Wert zurücklie- 
fert. Die übergebenen Werte brauchen keıne 
Grundtypen wıe Ganzzahlen oder reelle Zah- 
len zu seın, sondern Können auch struktunerte 
Typen wıe Arrays darstellen. 

Auch Blöcke spielen eıne große Rolle. In C 
ıst eın „Block“ eın selbstandiger, von Klam- 
mern ([}) umschlossener Codeabschnitt. (Zum 
Vergleich: PASCAL zeıgt Blöcke durch 
begın...end an). Wichtig ıst auch der „Be- 
reich" einer Varlablen, der Programmabschnitt 
also, ın dem dıe Variable eingesetzt wird. Da 
nur wenige BASIC-Versionen mit lokalen Vara- 
blen arbeiten, werden viele BASIC-Program- 
miıerer sıch erst daran gewöhnen mussen, daß 
der Eınsatz von lokalen Varlablen auf be- 
stimmte Programmbereiche beschränkt ıst. In 
C können Varlablen an Jeder beliebigen Stelle 
deklariert werden. Sıe müssen daher genau 
wissen, von wo Sıe sıch einfach darauf bezie- 
hen können. 

Hıer dıe Grundregeln für dıe Deklaration 
von C-Varlablen: 


@ Wırd eine Variable am Anfang eıner Funk- 
tıonsdefinition deklarıert, dann gılt sıe für den 
gesamten Bereich der Funktionsdefinition, 
also auch für Jede andere Funktion, dıe ım In- 
neren der Hauptfunktıon deklariert ıst. Da das 
Programm selbst aus der Funktion maın() be- 
steht, gelten am Anfang deklarerte Vanablen 
ım gesamten Programmbereich — sıe sınd 
„global“. 

Gut aufgebaute Programme enthalten soweit 
wıe möglıch völlıg eigenständige Module, dıe 
nur mit lokalen Variablen und formalen Para- 
metern arbeıten. Wenn die Ausführung eıner 
Funktion außer lokalen Vanlablen noch andere 
Daten eınsetzt, wırd das „Nebenwirkung“ ge- 
nannt. So ıst beispielsweise der Betrieb eines 
Eın-/Ausgabegerätes eine Nebenwirkung — 
wie auch der Eınsatz eıner globalen Variablen. 
Einige Nebenwirkungen sınd positiv — das 
heißt, sıe haben keıne Auswirkungen auf dıe 
Ausführung anderer Programmteile. Negatıve 
Nebenwirkungen stören Jedoch den Pro- 
grammablauf und sollten vermieden werden. 
@ Eine ım Inneren eınes gesamten Blockes de- 
klarıerte Variable hat nur für den Rest des 
Blockes Gültigkeit. 

Die Varıablendeklaration hat besondere Be- 
deutung, da es Teil der „Philosophie“ von © ıst, 
Programme aus Modulen aufzubauen. Jedes 
dieser Module wırd von einer eigenen Dateı 
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Für die wachsende Be- 
liebtheit von C ist auch 
die Firma Prentice-Hall 
verantwortlich, die um- 
fassendes Lesematerial 
über die Sprache her- 
ausgab, darunter die 
erste Sprachdefinition 
von Kernighan und Rit- 
chie. Der hohe Preis 
dieses dünnen Buches 
mag vielleicht ab- 
schrecken, doch bleibt 
es bis zur Definition 
eines internationalen 
Standards die Grundla- 
genbeschreibung der 
Sprache. Ein weiteres 
wichtiges von Prentice- 
Hall herausgegebenes 
Buch, „Learning to Pro- 
gram in C“, liegt als 
deutsche Übersetzung 
vor: „Das C Lernbuch“ 
Verlage Carl Hanser 
und Prentice-Hall, ISBN 
3-446-14165-0. 


1936 


dargestellt. Die Regeln, mit denen die Funktıo- 
nen anderer Dateıen ın den Bereich einer Va- 
nnablen eingeschlossen werden können, sınd 
jedoch sehr kompliziert. 

Es gıbt zwei Möglichkeiten, Argumente oder 
Parameter an Funktionen zu übergeben: 

@® Wert: Dureh Anlegen einer neuen Varıablen. 
Variablen dieser Art haben für die Funktion lo- 
kale Bedeutung und werden mit den von der 
aufrufenden Routine übergebenen Werten ını- 
talısıert. 

@® Bezug: Hier wird die Adresse der Variablen 
übergeben, dıe den Parameter enthält. Auf 
diese Weise kann die gleiche Variable von der 
Funktion und der aufrufenden Routine ver- 
wandt werden. 

C übergibt alle Parameter als Wert. Wır wer- 
den jedoch später sehen, daß die Sprache 
breitgefächerte Möglichkeiten hat, Adressen 
und Pointer zu verarbeiten und damit auch die 
Referenzmethode einsetzen kann. 

Der formale Aufbau einer Funktionsdefini- 
tıon lautet: 

funktion _typ funktion _name( formale _argu- 

ment .ıste); 

variablen _deklarationen; 


ınhalt der funktion; 


Die Angabe funktion typ kann weggelassen 
werden, wenn der zurückgegebene Wert vom 
Typ int ıst. Die formale argument liste enthält 
eine Liste der Variablen, ın dıe die Werte beim 
Einsatz der Funktion gespeichert werden. 

Die entsprechende Funktion wird folgender- 
maßen aufgerufen: 

funktion name (aktuelle _argument.liste) 
Der Aufruf kann an jedem Punkt erfolgen, an 
dem ein Wert des von der Funktion gelieferten 
Typs eingesetzt wird. Wenn der zurückgege- 
bene Wert nicht vom Typ int Ist, muß der Funk- 
ttonsname vor dem Aufruf als Vanable des ent- 
sprechenden Typs deklariert werden. Die ak- 
tuelle Argumentliste enthält alle Werte (oder 
Varlablen mit diesen Werten), die an die for- 


malen Argumente der Funktion übergeben 
werden. Die aktuellen und formalen Argu- 
mente müssen natürlich ın beiden Listen vom 
Typ und von der Position her übereinstimmen. 

Mit return übergibt eine Funktion den ge- 
wünschten Wert an die aufrufende Routine. Es 
ıst eine beliebige Zahl dieser Befehle möglıch, 
doch sollte vor Verlassen der Funktion minde- 
stens einer ausgeführt werden. 

Das folgende Programm lıest eine Reihe von 
reellen Zahlen eın und zeigt die größte und die 
kleinste an. Das Programm enthält drei Funk- 
tionen. ausgabekopf hat keine Argumente und 
auch keinen return-Befehl. Das bedeutet, daß 
der von der Funktion zurückgegebene Wert 
nıcht definiert ıst. Da die aufrufende Routine 
Ihn nıcht benötigt, wird er einfach „weggewor- 
fen“. Die Funktion hat Nebenwirkungen, die Je- 
doch alle posıtiv sınd. 


Werte für Variablen 

Das Programm arbeitet weiterhin mit der Stan- 
dardfunktion scanf, dıe Eingaben auf ähnliche 
Weise formatiert wıe printf dıe Ausgaben. Der 
erste Parameter der Funktion ıst ein String mit 
den Formatinformationen der Eingabewerte. 
Die weiteren Argumente von scanf sınd die Va- 
niablen, ın dıe dıe Werte eingelesen werden. 
Da Parameter sıch Jedoch nur als Werte über- 
geben lassen, können sıe an die aufrufende 
Routine auch keine Werte zurückgeben. Die 
Parameter müssen daher statt der Varlablen 
selbst die Adressen der Varlablen enthalten. 
Vor Jeder beim Aufruf von scanf angegebenen 
Varıable muß daher der Adreßoperator & ste- 
hen. 


#include <stdio.h> 

maın () 

| 
ınt count, sıze of input, 
double smallest, largest, number, mın(), 

max(); 

/* beachten sie die deklaration der funktionen 
mın and max */ 

/* beachten sıe weiterhin, daß ım ınneren 
eines blockes deklarierte variablen außer- 
halb des blockes nicht verfuegbar sınd */ 
prıntheading(); 

/* nach aufruf der funktion wırd der zurueckge- 
gebene wert als ınt angesehen und 'wegge- 
worfen', d. h. nirgendwo anders eıngesetzt 

w; 
prıntf ("/nsıze of input: ”); 
scanf ("%d’,&sıze of. input); 

/* herausfinden, wıeviele zahlen eingelesen 
werden sollen */ 
printf ("Jetzt %d reelle Zahlen eingeben :/n", 

sıze of ınput); 

/* die erste zahl holen, die ım augenblick die 
kleinste und groesste ıst */ 
scanf ("%ıf", &anumber); 
largest=smallest=number.; 

/* jetzt die anderen zahlen holen */ 


for (count=2; count<=size.of Input; 
ı--Fcount) 


scanf("%if", &anumber); 

smallest = min (smallest, number); 

largest=max (largest, number); 
printf ("/nsmallest is %f/nlargest ıs 
%f/n”, smallest, largest); 


/* hier die funktionsdefinitionen */ 
printheading(, 
/* da kein typ gebraucht wird, int annehmen */ 


printf ("/n%s/n%s/n%s/n”, 
"Zuerst die Groesse des Zahlensets ein- 
geben”, 
"dann entsprechend viele reelle Zahlen 
eingeben. ”, 
„Die groesste und kleinste Zahl werden 
dargestellt”); 


double min(x,y); 
double x,y; 
/* beachten sie die parameterdeklaration */ 


ff (x<y) 
return (x); 

else 
return(y); 


double max (x,y); 
double x,y; 
| f(x>y) 
return(x); 
else 
returniv): 


Vıele Compiler verstehen „Compileranweisun- 
gen“, die ın den Programmtext eingebaut sınd. 
Beı C wurde dieses Konzept weiter ausgebaut 
als beı den meisten anderen Sprachen. Jeder 
C-Compiler enthält daher einen „Vorprozes- 
sor“, der bestimmte „Steuerzeilen" als Befehle 
erkennt und das Programm verändert, bevor es 
überhaupt dem Compiler übergeben wırd. Sıe 
sınd am vorangehenden # auszumachen. 

Die Vorprozessoranweisung #include<da- 
teiname> oder #include”dateiname” befiehlt 
dem Vorprozessor, an dieser Stelle den Inhalt 
der angegebenen Dateı eınzuschließen. Eı- 
nıge Systeme kennen keınen Unterschied zwı- 
schen spitzen Klammern <> und Anfüh- 
rungszeichen "", andere suchen dadurch jJe- 
doch an unterschiedlichen Platzen nach den 
angegebenen Dateıen. Spitze Klammern wer- 
den normalerweise für Systemdateien eınge- 
setzt und Anführungszeichen für selbstdefi- 
nıerte Dateien. Dıe Funktionen printf und scanf 
sınd ın der Systemdateı stdio.h enthalten. Alle 
Programme, dıe damit arbeıten, mussen daher 
dıe Anweisung #include <stdio.h> enthalten. 
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Da dıese Aufrufe geschachtelt werden dur- 
fen, können auch eıngeschlossene Dateien mit 
#include weitere Dateien einbeziehen. 

Dıe Anweısung #define macht den Einsatz 
von Macros möglıch. Die einfachste Form ıst 
dabeı dıe Definition eıner Konstanten. #define 
EOF-. ersetzt beispielsweise jedes Auftreten 
des Namens EOF durch -|1. 


#define Pl 3.14159 

#define EO == 
Derart definierte Namen werden ın Großbuch- 
staben geschrieben und normale Vanablen ın 
Kleinbuchstaben. 

Auch Parameter können ın Macrodefinitio- 
nen wie 

#define SUMSO(x,y)((x*x)+(y*y)) 
vorkommen, so daß eıne Art Funktionsdefinı- 
tıon wie ın BASIC vorlıegt. Das Auftreten von 
SUMSQ(3,4) wurde dabei durch ((3*3)+ (4*4)) 
ersetzt werden. Die Klammern sınd aus Sıcher- 
heitsgrunden mit aufgeführt: Das Macro 
könnte nun In eıner Sıtuation eingesetzt wer- 
den, ın der Klammern nötig sınd. 

Oft wird auch dıe Anweisung 
#if...#else...#endif verwandt, dıe dıe be 
dingte Compillerung steuert. Wenn der kon- 
stante Ausdruck nach der #if-Anweisung mit 
wahr (nıcht-Null) bewertet wırd, werden dıe 
darauf folgenden Codezeilen compiliert. Er- 
gibt dıe Bewertung des Ausdrucks falsch 
(Null), werden die auf #else folgenden Zeilen 
compiliert. Diese Struktur ıst besonders beı 
der Programmentwicklung praktisch, wenn zu- 
sätzlıche printf-Befehle Klarheit über den Pro- 
grammablauf bringen sollen. Hıer können An- 
weisungen wie #define DEBUG ] eıngesetzt 
werden, dıe beı Bedarf mit 

#if DEBUG 

printf(werte.... .) 

#endif 
dıe gewünschten Werte ausdrucken. Nach 
Beendigung der Fehlersuche muß nur #define 
DEBUG 0 angegeben werden, und eıne er- 
neute Compilierung schließt dıese Anweiısun- 
gen nıcht mehr mit eın. 


Das von Prentice-Hall 
herausgegebene Buch 
„The C Programming 
Tutor“ ist eine ausge- 
zeichnete Einführung in 
die Sprache. Klar und 
deutlich geschrieben, 
werden dem Leser 
komplizierte Themen 
nahegebracht. Das 
Buch ist besonders für 
Leser geeignet, die au- 
ßer BASIC keine ande- 
ren Programmierspra- 
chen kennen (ISBN 
0-13-110024-6). 
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Klassenbewußt 


Wir untersuchen die vier „Speicherklassen“ für Variablen der 
Programmiersprache C und initialisieren Arrays. In C haben 
Variablen einen exakt definierten Status, je nachdem, wie sie dem 


Speicher zugeordnet werden. 


ußer einer Typenzuordnung haben alle 

C-Variablen auch eine Speicherklasse, dıe 
bestimmt, wie der Compiler sıe verarbeitet und 
wıe der Speicher für sıe reserviert wırd. Es gibt 
vier Klassen: automatic, extern, register und 
statıc. Die Klassenzuweisung geschieht eben- 
falls mit diesen Schlüsselwörtern, die ın der Va- 
nnablendeklaration vor der Typenbezeichnung 
stehen: 


extern double x, y; 


Automatic ıst dıe Standardklasse fast aller Va- 
nablen. Jede Variable, die innerhalb eıner 
Funktion definiert wırd, nımmt dıe Klasse auto- 
matic an und hat nur lokale Bedeutung. Bei Je- 
dem Aufruf der Funktion wırd dieser Varlablen 
dann neuer Speicherplatz zugewiesen, der 
beim Verlassen der Funktion wieder frei ıst. Es 
ıstnicht möglich, Variablen dieser Art zwischen 
zweı Aufrufen eıner Funktion beizubehalten. 
Das gleiche trıfft auch auf alle Vanıablen zu, dıe 
ım Inneren eines Codeblocks definiert wurden 
und ın Klammern [) eingeschlossen sınd. Da 
main() ebenfalls eine Funktion ıst, werden alle 
vorkommenden Varnablen normalerweise als 
automatic angelegt. 

Externe Varlablen sınd global und können 
von Jedem Punkt des Programms aus angespro- 
chen werden — unter bestimmten Umständen 
sogar von Funktionen, die ın der Quelldatei der 
Deklaration nıcht enthalten sınd. Vanablen, dıe 
außerhalb eines Funktionsmoduls deklarıert 
werden, sınd automatisch extern. Auch externe 
Varlablen lassen sıch an Jeder beliebigen Stelle 
einer Funktion oder eines Blocks deklarleren. 
Sie bleiben nach dessen Ablauf erhalten und 
stehen nach ıhrer Deklaration beliebig zu Ver- 
fügung. 

Zwei externe Varlablen, dıe In zwei oder 
mehr Quelldateien den gleichen Namen erhal- 
ten, werden beim Verbinden der Dateıen als dıe 
gleiche Variable angesehen. Eine lokale Varla- 
ble, die mit dem Namen einer globalen Varla- 
blen deklariert wırd, „masklert" dıese ım loka- 
len Bereich, so daß sıch der Name ım Inneren 
der Funktion (oder des Blocks) auf dıe lokale 
Variable bezieht und außerhalb auf dıe globale 
Vanable. 

Register-Varlablen verhalten sıch wie auto- 
matic-Varıablen und werden ın eınigen Fällen 
auch ebenso behandelt. Die Zahl und Größe der 


für sıe zur Verfügung stehenden Register mit 
schnellem Zugriff hängen vom Prozessor ab. 
Regıstervarlablen sollten stets sparsam einge- 
setzt werden. Deklarleren Sıe sıe so spät wıe 
möglıch und geben Sıe sıe sofort frei, wenn sie 
nıcht mehr benötigt werden. Registervarlablen 
steuern oft Schleifen. 

Static-Varlablen sınd normalerweise lokal, 
unterscheiden sıch von lokalen Variablen aber 
dadurch, daß ıhr Wert und Speicherplatz zwi- 
schen zweı Ausführungen eıner Funktion (oder 
eines Blocks) erhalten bleıbt. Statische Vara- 
blen können beispielsweise zählen, wie oft 
Funktionen aufgerufen werden. Auch können 
sie Daten „verstecken“, da ıhre Werte nıcht wie 
externe Varlablen von außen zugänglich sınd. 
Eine statıc-Varlable wird extern für eine Reihe 
von Funktionen deklariert und ıst für diese 
Funktionen global verfügbar. 


Es geht um Ärrays 


Arrays werden wie andere Varıablen mit ıhrer 
Größe (das heıßt der Anzahl ıhrer Elemente) 
deklanert. Die Größe steht hinter Ihrem Namen 
ın eckigen Klammern: 


ınt ıntarray[100]: 


Damit wırd Speicherplatz fürdıe Ärrayelemente 
intarray[O], intarray[ 1] etc. bıs ıntarray[99] re- 
serviert. Subscripts fangen immer beı Null an, 
wobei die Deklaration dıe Gesamtzahl der Ele- 
mente enthält. In diesem Fall gibtes daher kein 
intarray[ 100]. Static- oder external-Arrays wer- 
den ın der Deklaration durch Hinzufügen einer 
in Klammern eıingeschlossenen Werteliste ını- 
thalısıert: 


static int tage_Iim_monat[12] — 
[21 .28,21,80,31.28831 81.2031.3029% 


Wenn die Liste nıcht vollständig Ist, werden die 
restlichen Elemente auf Null gesetzt. Ohne Inı- 
tıalısierung stehen alle Elemente eınes statı- 
schen oder externen Arrays auf Null. Automa- 
tıc-Arrays können nıcht ınitlalisiert werden. Da 
Ihr Speicherplatz anfangs mit beliebigen Wer- 
ten gefüllt ıst, sollten Sie nicht davon ausgehen, 
daß ıhre Elemente auf Null stehen. 

Bei der Initialisierung von Arrays muß die 
Größe nicht angegeben werden, daC dafür au- 


tomatisch die Zahl der angegebenen Werte 
nımmt. Die obenstehende Deklaration könnte 
auch so aussehen: 


static int tage_im_monatl[] = 
[31,28,31,30,31,30,31,31,30,31,30,31}; 


Besonders bei Strings und Arrays vom Typ char 
ist das sehr praktisch, da der initialisierte String 
nur ın Anführungsstriche eingeschlossen wırd. 
Beide Deklarationen sınd gleichwertig. 


static char st[] = "hallo"; 
ıst gleichwertig mit 
Stade char a —|N,@.1.1,0) 


Beachten Sıe Jedoch, daß diese Strings nıcht dy- 
namisch sind. Die Länge des Strings kann nicht 
von der deklarierten Länge abweichen. 

C kann Arrays mit fast Jeder Zahl von Dimen- 
sıonen verarbeiten. Bei Arrays mit zwei oder 
mehr Dimensionen wırd Jedes Subscript ın ein 
eigenes Paar von eckigen Klammern einge- 


Listing 1, gespeichert in file 1 
# define MULT 25173 

# define MODULUS 65536 

# define INCREMENT 13849 
Static int seed; 


/* dıese Deklaration geschieht extern, so dass dıe 
Varıable seed allen Funktionen dieser Datei 

for (| = 0; j < NUM_OF_GROUPS; ++) 

[ prıntf ("%d—%d/n”, groupsl[j]— 

10, groupslj], frequencıes [j]) 

zur Verfuegung steht, aussernalb dieser Datei aber 
nıcht angesprochen werden kann. Der Name „seed" 
steht daher ın anderen Dateien wieder freı zur Ver- 
fuegung */ 

randomise(s) 


ınt S 
seed = ss; 


random (n) 
ınt N 
/* ergibt eine Zufallszahl zwischen OQ and n */ 


seed = (MULT * seed + INCREMENT) % 
MODULUS; 

/* Die lineare Kongruenzmethode */ 
return ((int) ((double) seed / (double) 
MODULUS * 
(double) n + 0.5)); 


/* Beachten Sıe, wıe die Ganzzahlenwerte mit Spezial 

formen ın Flıesskommazahlen und wieder ın Ganz: 
zahlen gewandelt werden. Die + 0,5 runden auf die 
naechsthoehere Ganzzahl */ 


double rnd() 
/* ergibt eıne Zufallszahl zwischen O and 1 */ 
seed = (MULT * seed + INCREMENT) % 


MODULUS; 
return ((double) seed / (double) MODULUS); 


schlossen. Die Deklaration eines zweidimen- 
sıonalen Arrays mit vier mal fünf Elementen 
sieht daher so aus: 


int zweiarray[4][5]; 


Arrays lassen sıch auch als Parameter an Funk- 
tionen übergeben, werden dann aber über eine 
Bezugsadresse angesprochen. Dabei wird die 
Adresse des ersten Elementes an dıe Funktion 
übergeben. Veränderungen, die von der Funk- 
tion im Ärray vorgenommen wurden, bleiben 
nach Verlassen der Funktion erhalten. Inner- 
halb einer Funktion muß die entsprechende 
Größe eınes Arrays nicht deklariert werden, da 
sie bereits bekannt ist. 

Unsere Beispielprogramme enthalten viele 
dısser Konzepte. Wır gehen davon aus, daß eın 
Zufallszahlengenerator und auch dessen Steu- 
erfunktionen als Quelldateien vorhanden sınd 
und beim Verknüpfen ın dıe Programme eınge- 
bunden werden können. Das kurze Testpro- 
gramm ruft eine große Zahl von Zufallszahlen 
auf und prüft über dıe Zahlenhäufigkeit, obeıne 
gleichmäßige Verteilung besteht. 


Listing 2, gespeichert in file 2 

# define SEED 17 

# define SIZE 100 

# define LIMIT 10000 

# define NUM_OF_GROUPS 10 

ınt groups [] = [10,20,30,40,50,60, 70,80,90, 100): 


/* externe Array lassen sıch initialisıeren. Dieses Array 
enthaelt die Gruppenbegrenzungen fuer die Zaehl- 
frequenzen */ 


ınt frequencies [10]; 

/* dieses externe Array wırd mit Nullen ınıtıalisıert */ 
maın () 

int r; 


randomise (SEED); 
register ınt ı, 


/* Durch den Eınsatz der Klasse regıster fuer die 
Schleifenvarıablen wird dıe Verarbeitung sehr schnell. 
Deklarieren Sie die Variable so spaet wie moeglich */ 


for(i= 0; ı < LIMIT; ++) 


n ve Zufallszahlen zwischen O und 100 holen */ 
r = random (SIZE); 
register ınt |; 
/* testen, zu welcher Gruppe sie gehoeren */ 
tor > 0: | < NUMZDF_ GROUPS; 
++) 


h (r < groupslj]) 


/* Zufallszahl ın dıe entsprechende Gruppe eintragen 
und Schleife verlassen */ 

++ frequencıes;(|); 

break; 


| 

| 
/* eıne Verteilungtabelle ausgeben, mit der dıe gleich- 
maessige Verteilung geprueft werden kann */ 

tor; = 0.7 <SINUMZOF- GROUPS: +#33]) 

[ prıntf ("%d-%d=%d/n”, groupslj]- 
10, groupsfj], frequencıes |[j]} )) 
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Funktionen 
zur String- 
bearbeitung 


stremp(s1,s2) — sl 
und s2 sind Pointer auf 
char (strings). Zurück- 
geliefert wird ein Ganz- 
zahlenwert. Bei sl <s2 
ist er unter, bei sl=s2 
gleich und bei sl>s2 
über Null. 
strncmp(s1,s2,n) — 
Wie strcmp, nur wer- 
den höchstens n Zei- 
chen verglichen. 
strlen(s) — s ist ein 
Pointer auf char. Die 
Funktion liefert die 
Stringlänge als Ganz- 
zahl. 

index(s,c) — s ist ein 
Pointer auf char und c 
ist char. Liefert Pointer 
auf erstes Vorkommen 
von cin s; oder NULL, 
falls es c in s nicht gibt. 
rindex(s,c) — ähnlich 
wie index, nur wird die 
Suche vom rechtsaußen 
stehenden Zeichen aus 
durchgeführt. 
strcat(s1,s2) — Hängt 
eine Kopie von s2 an 
das Ende von sl und 
liefert sl. Es wird vor- 
ausgesetzt, daß Länge 
von sl für alle Zeichen 
ausreicht. 
strncat(s1,s2) — 
Hängt maximal n Zei- 
chen an das Ende von 
S1 und liefert sl. 
strepy(s1,s2) — Ko- 
piert Inhalt von s2 bis 
zu dem '/’in sl. Vor- 
ausgesetzt wird, daß 
Länge von sl] ausreicht. 
Der alte Inhalt von s] 
wird gelöscht. Zurück 
kommt der Wert von sl. 
strncpy(s1,s2,n) — 
Kopiert maximal n Zei- 
chen von s2insl und 
hängt ein ‚’' an, außer n 
ist größer als s2. 


' Der Bubblesort in C 


| bubble(a,n) 
| int a[l],n,putinorder(); 


/* a ist ein Array mit n Ganzzahlen, die sortiert 


| werden sollen */ 
ar 


int i,j; 


| putinorder(x,y) 
int *x,*y,swap(); 
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for (i=o;i<n—1;++i) 
tordji=n—1la<|; ZZ] 
putinorder(&alj—1],&alj]); 
ı /* Die Adressen der Arrayelemente als Para- 
| meter uebergeben */ 


Wegweiser 


Mit dem Variablentyp „Pointer“ lassen sich in der 
Programmiersprache C absolute Speicheradressen ansprechen. Wir 
sehen uns Deklaration und Einsatz der Pointer genauer an und 
untersuchen dann Methoden der Stringverarbeitung. 


D: C als Ersatz für Assembler entwickelt 
wurde, bietet diese Programmiersprache 
Möglichkeiten, dıe andere Hochsprachen nıcht 
haben. So kann sıch C beispielsweise direkt 
auf Maschinenadressen beziehen. Zwar kennt 
auch PASCAL den Vanlablentyp „Pointer“, doch 
ıst der Bezug zu Maschınenadressen dort nıcht 
genau definiert. In C enthalten dıe Poınterty- 
pen dırekte Maschinenadlressen, die auf einer 
Multitaskıng-Maschine Jedoch kaum praktı- 
schen Nutzen haben. 

Poıntervanıablen können aber Hardware dı- 
rekt steuern. Jede Vanable, egal welchen Typs, 
besitzt eine Ädresse, dıe einem Pointer zuge- 
ordnet werden kann. Speziell bei Strings ıst es 
oft praktischer, mit Poıntern auf einzelne Ele- 
mente zuzugreifen, statt sie mit Ärraysub- 
scripts anzusprechen. 

Poıntervarıablen werden mit dem Zeichen * 
deklarıert. 

int "p, 
deklanert dıe Pointervaniable p. Beachten Sıe, 
daß dıe mit ınt deklanerten Pointer nur auf 
einen bestimmten Vanablentyp (den „Basıs- 
typ") zeigen können. Wenn Sıe eınen Pointer 
auf den Varlablentyp char setzen wollen, müs- 
sen Sıe daher 

char *p; 
eingeben etc. Da der * hier nur dıe Bedeutung 
„einen Pointer anlegen" hat, zeigt der Poınter 
noch auf keine Adresse. 

Mıt dem Zeichen & werden Pointer mit be- 
stimmten Werten ınitlalısıert. Steht & vor einer 
Vanablen, liefert sie dıe Adresse der Varlablen 


nr 
swap(x,y); 


swap(x,y) 
int *x,"y; 


int temp; 
temp = *p; 
*n=*g; 

gg emp, 


/* beachten Sie, dal3 die Adressen der beiden 
Ganzzahlen zwar als Wert uebergeben wer- 


und nıcht deren Wert. 

P=&; 
ıntialisıert p als Pointer auf ı. Doch auch * kann 
den Wert anzeigen, auf den eıne Pointervana- 
ble zeıgt. 

= 
speichert den Wert, auf den p zeigt ın ı, 

I=p, 
dagegen die Adresse, auf die p zeıgt. Für die 
Bearbeitung absoluter Adressen brauchen Sıe 
Jedoch eıne „cast“ (Formatierung), um Fehler- 
meldungen des Compilers zu vermeiden: 

p={(int*) 1000; 
Poıntervanablen lassen sıch auch mit den 
Operatoren für In- und Dekrementierung (++ 
und — —) einsetzen. Sie berücksichtigen dabeı 
automatisch den Typ der Vanablen, auf dıe der 
Pointer zeigt. Bei einem System mit Ganzzah- 
len ım Vıer-Byte-Format zeigt p daher auf das 
erste Element eınes Ganzzahlenarrays, p++ 
ınkrementiert dıe Adresse ın p um Vıer und 
zeigt so auf das nächste Element. Das gleiche 
würde passıeren, wenn wir p=p+| verwenden: 
Hıer wırd beı der Inkrementierung dıe Größe 
des angesprochenen Elementes berücksich- 
tıgt und nıcht nur Eıns addıert. Damit wırd klar, 
daß Pointer nıcht mit Ganzzahlen ıdentisch 
sınd, selbst wenn sıe Ganzzahlen enthalten. 

Pointer können beı Funktionsaufrufen als Pa- 
rameter übergeben werden. Dies schafft dıe 
Möglichkeit, Werte oder Bezug (reference) an- 
zusprechen — das heıßt, der Wert des Poınters 
wırd innerhalb der Funktion zwar an eıne lo- 
kale Vannable übergeben, doch zeıgt der Poın- 


Zahlenpointer 

Unser Programm zeigt, 
welch enge Beziehung 
in C zwischen Pointern 
und Arrays bestehen. 
Der traditionelle 
„Bubble Sort Algorith- 
mus‘ arbeitet mit 
einem Ganzzahlen- 
array. C-Pointer sind 
für den Zugriff auf 
Ärrayelemente oft bes- 
ser geeignet als Sub- 
scripts. 


den, die Funktion sich darueber aber auf die 
Variablen beziehen kann, die sonst ausser- 
halb ihres Bereiches liegen wuerden */ 


ı /* x und y sind Ganzzahlenpointer */ 


Auf den Punkt 


Unmittelbar nach der De- | 
klaration zeigt ein Poin- 
ter noch nırgendwo hin. 


Das Bild zeigt drei Sta- um. Erkann erst eingesetzt 
dien des Pointers | CharPtr werden, nachdem ihm 
CharPtr beim Anspre- run zer ' 


ein Wert zugeordnet wurde. 


chen unterschiedlicher BASISTYP - Je- 
Elemente des String- der Pointer muß 
arrays STRING|[]. Be- sich auf die De- 
achten Sie, daß CharPtr klaration eines 
nach seiner Initialisie- Basistyps bezie- 
rung eine Adresse zu- hen. 


rückliefert, *CharPtr 
jedoch den in dieser 
Adresse gespeicherten 
Wert. Pointer lassen 
sich in- und dekremen- 
tieren und können so 
auf verschiedene Ele- 
mente des Arrays zei- 
gen. Der Pointerwert 
wird dabei auf den in 
der Deklaration ange- 
gebenen Basisdatentyp 
eingestellt. So veranlaßt 
der Basistyp char 
Schritte im Ein-Byte- 
Rhythmus, während int 
auf den meisten Syste- 
men Zwei-Byte-Schritte Avarsiable = 
auslöst. 


CharPtr - 


ter immer noch auf das gleiche Datenelement, 
wıe in dem aufrufenden Programm. Änderun- 
gen des gespeicherten Wertes bleıben auch 
nach dem Rücksprung erhalten. 

Zwischen Poıntern und Arrays besteht eine 
enge Beziehung. Beı der Deklaration eınes ÄAr- 
rays ıst der Ärrayname (ohne Subscript) eın 
Pointer auf das erste Arrayelement. Beı ınt 
a[l00] *p ıst daher p=a; das gleiche wıe 
p=-&al[0]. Der Zugriff auf Elemente eınes Ar- 
rays oder Subarrays laßt sıch mıt Pointern oft 
schneller ausführen als mit Subscnpts. 

Stnngs sınd eındımensionale Arrays von 
char. Da sie dıe Grundlage vieler Anwendun- 
gen bilden, wurde C mit Spezialmöglichkeiten 
und Standardfunktionen ausgerüstet, dıe die 
Strnngbearbeitung sehr erleichtern. So steht ın 
C hinter einem Array von char (mit eınem 
String) ımmer das Zeichen 0 (ASCII-Code für 
Null). Da dies an Jeder Arrayposıtıon auftreten 
kann, entsteht selbst beı den auf feste Längen 
programmıerten Arrays der Eindruck dynamı- 
scher Stningverwaltung. Bedenken Sıe jedoch, 
daß auch das Zeichen /O eıne Stelle des Ar- 
rays belegt. Die Arraylange muß daher um 
Eıns höher seın als dıe maxımal vorgesehene 
Zeichenzahl. 

In doppelte Anführungszeichen eınge- 
schlossene Stringkonstanten können jedem 
Array von char mit ausreichender Länge zuge- 
ordnet werden. ‚OÖ wırd automatisch ergänzt. 
Dıe Varıablenzuordnung geschieht über das 
Array selbst oder mıt einem Pointer auf char. 


char "s; 
"= abe, 


— — 22... den Wert zugreifen, der 
u “Charptr | CharPtr } in der Pointeradresse ge- 


In der Deklara- 
tıon zeigt * an, 
daß die Variable 
ein Pointer ist. 


CharPtr enthält nun die 


EN ADRESSE des Nullele- 
N CharPtr mentes in dem Array 
= STRINGE)]. 
Wenn das Zeichen & ke 
vor einer Variablen 
steht, liefert sie die 
ADRESSE der Varıa- 
blen und nıcht ıhren 


Initialisierung 


FEOG FEGG[FEO7I| FEOB | 


alele, 


Wert. 


Durch das Voranstellen 
eines * können wiır auf 


> speichert ist. 
Das Zeichen * veran- 2 


laßt den Pointer, den | #&%o| FEo ı [Feo2 [reo3 [reo4 FEO6| F#o7] Feca 
INHALT der ange- | v E 
sprochenen Speicher- | A | 5 T 


stelle anzuzeigen. 


veranlaßt, daß dıe vierZeichena,b, cund /Oın 
vıer aufeinanderfolgenden Speicherstellen ab- 
gelegt werden, dıe beı der ın s gespeicherten 
Adresse anfangen (S zeıgt auf das Zeichen a). 
Nach ++s zeigt s auf b etc. 

Pointer sınd normale Vanlablen und belegen 
ebenfalls eine Speicherstelle mit Adresse. Es 
ıst daher möglıch, Poınter auf Pointer zeigen zu 
lassen. Die Programmierung kann sıch da- 
durch zwar schwieriger gestalten, doch gıbt es 
einige Bereiche, ın denen Poınterarrays prak- 
tısch sınd. 

Es gıbt zweı Spezialparameter, dıe an die 
Hauptfunktion übergeben werden können und 
Zugang zu den Befehlsparametern geben: 
argc liefert dıe Zahl der ın der Befehlszeile 
enthaltenen Argumente (durch Leerzeichen 
voneinander getrennt) und argv eın Array von 
Poıntern auf dıe Strings mıt argc-Elementen. 
Jedes Element ın argv zeigt auf das erste Zeı- 
chen dieses Befehlsstnings. Das folgende Pro- 
grammbeiıspiel verdeutlicht dıesen Vorgana 
es stellt ın dıesem Fall dıe Befehlsargumente 
zeilenweise dar: 

maınl(argc,argv) 

Int argc; 

char *argv[]; 

/* Deklaratıon erzeugt Pointerarray */ 

Int 1, 
for (I=1;i<argc;ı++) 
printf("%s/n”,argvli]); 

/* Beachten Sıe, daß das % Format eınen 

Pointer auf einen String erfordert */ 

J 
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| 
Bewegliche Typen 


Über die anwenderdefinierten Datentypen von C läßt sich diese sehr 
flexible Sprache noch weiter verbessern und erweitern. In dieser Folge 
untersuchen wir einige der Erweiterungen und sehen uns ihr 
Zusammenspiel in einem Bridge-Programm an. 


n der auf Flexibilität ausgelegten C-Sprache 

lassen sıch selbstverständlich auch die Stan- 
dardfunktionen erweitern. Wir haben bereits 
gesehen, wie anwenderdefinierte Funktionen 
ineigenen Dateien gespeichert und mitinclude 
in ein Programm integriert werden. Auch nor- 
male Datentypen wie ınt, char etc. lassen sıch 
verbessern. typdef kann die Standardtypen 
beispielsweise mit neuen Namen versehen. 
Hıer einige Beispiele: 

typdef int meter; 

typdef double vektor [10]; 

typdef char *string; 

Die Befehle ermöglichen, ım Programm Vana- 
blen zu deklarıieren. 

Dies scheint nıcht allzuviel Sınn zu machen, 
hat aber zweı ganz bestimmte Gründe: Die Pro- 
gramme werden dadurch übersichtlicher und 
verursachen bei der Übertragung von einem 
Maschinentyp zum anderen weniger Probleme. 
Normalerweise ıst dıe Zahl der Bytes eıner 
Ganzzahl nıcht standardısıert. Ein Programm 
mit Ganzzahlen ım Vıer-Byte-Format kann nur 
mit viel Mühe auf eine Maschine übertragen 
werden, die mit dem Zwei-Byte-Format arbeitet. 

Eın typdef am Programmanfang laßt sıch viel 
leichter ändern, als Jedes einzelne Vorkommen 
dıeser Definition während des gesamten Pro- 
gramms. typdefs stehen ın einer Include-Dateı. 


Mit dem Typ struct Wie PASCAL kann auch C Datenelemente 

kann der C-Program- unterschledlicher Typen ın Strukturen zusam- 

De unterschiedliche menfassen. Der Befehl struct ähnelt dabei dem 
alteniypen zu eıner . 3 2 " 

Struktur zusammenstel- NLCORD von PASCAL. Hier eın Beispiel: 

len. Ein Kartenspiel struct karten 


kann beispielsweise | 
mit Farbe und Augen- 
zahl dargestellt und in Ir AUGEN, 
einer Struktur zusam- char farbe; 
mengefaßt werden. 


struct karten 
| 
int augen; 
char farbe; 


\ spiel[52]; 
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Hıer wırd eıne Struktur definiert, die aus zwei 
Teilen besteht — einer Ganzzahl und einer Zei- 
chenfolge — und zusammen eıne Spielkarte be- 
zeichnet. Varlablen dieses Typs können von 
dıeser Programmposıtıon an deklariert werden. 

struct karten spiel [52]; 
legt eın Kartenspiel an. Die Variable läßt sich 
aber auch mit einer einfachen Strukturdefinition 
deklarleren: 

struct karten 

en 

char farbe; 

) spiel [52]; 
Die Bezeichnung (hier karten) kann auch weg- 
gelassen werden, wenn alle Variablen an einer 
Stelle deklariert werden, 


Struct 
\ 
Int augen; 
char farbe; 
) spiel [52], blatt [4][13], * gespielt; 
doch ıst dıes schlechter Programmieıstil. 


Pointervariable möglich 


Strukturen lassen sıch als Ganzes zuordnen, als 
Argumente an eıne Funktion übergeben, oder 
wıe beı einer Standardfunktion als Werte zu- 
rückgeben: 

karten [1][5] = spiel [27]: 

Die einzelnen Elemente können aber auch mit 
einem Punkt als normale Varlable angespro- 
chen werden, oder mit 4 als Pointervarlable: 
gespielt $ augen = spiel [34]. augen; 

Die Elemente verhalten sıch wie normale Varıa- 
blen des entsprechenden Typs. Die Strukturen 
werden wie Arrays ınialısiert, indem hınter 
den Varlablennamen ın Klammern eıne Ele- 
mentenliste aufgeführt wırd. 

Zur Speicherung Ihrer Elemente reservieren 
die Strukturen aufeinanderfolgende Computer- 
worte. „unions" verwenden jedoch den gleı- 
chen Platz für alle Elemente und machen so 
eine andersartige Verwendung des AÄrbeits- 
speichers möglıch. 

Wenn eıne Maschine beispielsweise vier By- 
tes für eine Ganzzahl braucht, und dıese Bytes 
einzeln angesprochen werden sollen, kann eın 
unıon die gleichen vier Bytes für eın ınt oder 
vier chars einsetzen. Das sıeht dann folgender- 
maßen aus: 


unıon ınt _or__char 
| int int _teil; 
char char__teil [4]; 


Die Elemente von union werden wie die einer 
struktur angesprochen. 

Der normale Sprachgebrauch bezeichnet die 
Elemente einer Struktur als Felder. In C bezieht 
sich dieser Begriffjedoch auf einen Elementen- 
typ, der auch einzelne Bits ansprechen kann. 
Wir haben bereits gesehen, daß C Bitoperato- 
ren besitzt. Mit Feldern können Sıe nun Jede Bit- 
gruppe eınes Wortes mit einem oder mehr Bits 
über einen Namen ansprechen. 

Auf einer Maschine mit 16-Bit-Worten und 
einem int-Typ mit 16 Bits ıst folgende Definition 
möglıch: 

struct wort __ın__bytes 


| 
unsigned byteO : 8, bytel : 8; 


struct karten 


int augen; 
char farbe; 


Ein Bridgespiel 


Das folgende Programmbeispiel zeigt, wie 
mit einigen wenigen Funktionen ein Bridge- 
spiel aufgebaut werden kann. Das Programm 
mischt die Karten und teilt sie an vier Spieler 
aus. Die Spieler können nun über die Punkt- | 
werte der Karten entscheiden, was ein Blatt 
wert ist. Dabei erhält das Äss vier Punkte, 
der König drei, die Königin zwei und der 
Bube einen. Das Programm simuliert das Mi- 
schen, Äusteilen und Bewerten des Blattes. 

Die Kartenstruktur und das Kartenarray des *n=*gq 
Spiels werden extern definiert und damit 
auch gleich initialisiert. 


| struct wort__ın__bits 
(. unsigned ba: 1,BIeT : 1,br 2: eb 91 
bit4 : 1,bıt5 : 1, bit6 : 1,bıt7? : 1,bıt8:: 1, 
BO: 1,10 = LBIEIT 3 BE 28 1,800: 
birl4 > BD: 1 
beten wort 
[ ıntw; 
struct wort__ın__bytes w8; 
struct wort_ın _bits w1; 
= können nun das Speicherwort als Ganzes 
ansprechen - als zweı Bytes oderals 16 Bits. Be- 
achten Sıe den Datentyp unsigned, der int ent- 
spricht, aber nur positive Werte aufnehmen 
kann. Bei einer Größenfestlegung dieser Art 
müssen Sıe Jedoch darauf achten, daß nur ge- 
eignete Werte zugeordnet werden. Ein Element 
mit Bitgröße kann beispielsweise nur die Werte 
O bıs l aufnehmen. 


gemischt */ 


Intl); 
for (i=0; «52;++i) 


)-random(52); 
\swap (p,q) 
struct karten*p, *gq; 


struct karten temp; 
temp=*p; 


”q-iemp. 


austeilen (spiel,blatt) 


struct karten spiell], blatt[ ][]; 


[ ınt 1),K=0; 
for (1=0;14;++1) 
for (j=0;j«13;+4j) 


swap(&spielli], &spielfj]; 


blatt[ı][j]J>spiel[k++]; 
/* jede Karte belegt den kleinstmöglichen 10]=spiell 1 


Platz */ | 
te__zaehl __ blatt 
/* Spiel deklarieren und initialisieren */ el a m > 
struct karten a, deck[52]= an /* a__blatt ist ein Zeiger auf die erste 
h: ec 8 ce 8 < \ hoch ic, .C, Karte eines Blattes (ein Set von 13), 
.B. &blatt[2][0] */ 
(12C', (13C', (1.D)), [2,D), (3:D), (4'D an 
19,.D’Tefon D), (4D), [O2271219, DD!) [102° 


) | —=(j): 
111.D), 12 D') (13 D', (LH, (2, H'), int ı, punkte__zaehlen=0; 


for (1=0;1« 13; ++) 


13H), [4/H), (5, A), (6/H}), (HA), (8: HM), ira _blatiJangen=1) 

IH), 110, H) (1 MH), (Bis ) (HISH), Punkte _zaehlent 4; 

115°, [2 S, 19,9, [45 [95 ‚ (6; S [f S, else if (a__blatt-Jaugen> 10) 

[&:5, (8. (10,5. I. s, (12,8, (18/5) punkte__zaeh- | 
shuffle(spiel) lent=a__blatt-saugen 

struct karten spiell]; 10 


/* Wır setzen voraus, dass ein Zufalls- 
zahlengenerator — random(n) — vor- 
handen ıst, der eine Zahl zwischen O 
und n-1 llefert. Die Systemfunktion 
rand() erzeugt eine Ganzzahl. */ 

/* Die Karten werden durch zufallsge- 
steuertes Austauschen Ihrer Position | 


ra.blall; 
/* zeigt zur naechsten Spielkarte */ 


retum(punkte__zaehlen); | 


| 
J 
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Das Dateiprinzip 


Bei vielen Sprachen gibt es Schwierigkeiten, das beste Verhältnis 
zwischen völlig freien und exakt definierten Befehlsformaten zu 
finden. In C wurde dieses Problem auf sehr praktische Weise gelöst. 


W: beı vielen modernen Programmıer- 
sprachen ist auch ın C die Ein- und Äus- 
gabe (E/A) nicht fest ın dıe Sprache eınge- 
baut, da umfassende E/A-Definitionen (wie 
etwa bei COBOL und FORTRAN) verhindern 
würden, daß Anwendungen sıch auf andere 
Maschinen und Systeme übertragen lassen. 

So kann COBOL ohne Spracherweiterungen 
(dıe außerhalb des Standards lıegen) nicht 
einmal Zeichen direkt von der Tastatur lesen. 
Wenn jedoch überhaupt keine E/A definiert 
ist, lassen sich Programme auf unterschied- 
lıchen Betriebssystemen und Maschinen nur 
unter Schwierigkeiten zum Laufen bringen. 
Die Tastatureingabe beı PASCAL, dıe ın den 
einzelnen Sprachversionen verschieden aus- 
gelegt wurde, Ist dafür ein gutes Beispiel. 

Das Modul stdio.h mit seinen vorgefertigten 
E/A-Definitionen auf hoher und maschinenna- 
her Sprachebene sorgt dafür, daß C eıne Art 
Standard erhält. Da der Inhalt dieser Routinen 
von einer Anwendung zur anderen varlleren 
kann, verwendet man am besten nur die Funk- 
tionen auf hoher Ebene. 

Die Standardfunktionen für Bildschirmaus- 
gabe (printf) und Tastatureingabe (scanf) wur- 
den bereits erläutert. Es gibt eine ganze Reihe 
weiterer Funktionen zur Steuerung von Bild- 
schirm, Tastatur, Speicher und anderen Gerä- 
ten. C behandelt Dateien und Geräte gleich 
und vereinfacht damit das gesamte Konzept 
der E/A. Für C ıst eine Dateı eın Bytestrom, aus 
dem sıch dıe Eingabefunktionen eın Byte oder 
eine Bytegruppe herausnehmen und auf dem 
dıe Ausgabefunktionen ıhre Daten aussenden. 
Ist der Strom mit einer Diskette verbunden, 
dann kann man damit Ädressen ansprechen 
und wahlfreı darauf zugreifen. Der logısche 
Unterschied zwischen Dateı und Gerät besteht 
somit nıcht mehr. 

Normalerweise müssen Dateien vor ıhrem 
Einsatz eröffnet werden. In Jedem C-Programm 
sınd Jedoch drei Ströme ständig offen: stdın 
(normalerweise an dıe Tastatur angeschlos- 
sen), stdout und stderr (normalerweise mit 
dem Bildschirm verbunden). In vielen Be- 
tnebssystemen (z.B. Unix) laßt sıch die Eın- 
und Ausgabe umkehren und so die Zuordnung 
verändern. Die Funktionen printf und scanf ar- 
beiten mit stdout und stdin, sind aber nur Spe- 
zıalfalle von fprıntf und fscanf. 

DRIARTL. = :@ 

fprınt(stdout, .... k 


haben die gleiche Wırkung. Zweı ähnlıche 
Funktionen — sprintf und sscanf — führen ım 
Hauptspeicher E/A-Vorgänge mit Strings aus. 

Der Pointer stdout zeigt auf ein Datenele- 
ment vom Typ FILE, das normalerweise über 
ein Makro (#define) ın stdio.h definiert ıst. Die 
Eröffnung eıner Dateı (für eine Diskette oder 
ein Gerät) erledigt dıe Funktion fopen (dateı- 
name, datelart). Der String dateiname kann 
sıch Je nach Betriebssystem auf eın Gerät oder 
eine Dateı beziehen. dateıart kann „r" für Le- 
sen (aus der Dateı), „w" für Schreiben oder „a" 
für das Anhängen von Daten (an die Dateı) 
sein. Wenn eıne mit „a" oder „w" eröffnete Da- 
tei nicht existiert, wird sie neu angelegt. Be- 
reits bestehende, mit „w" eröffnete Dateien 
werden überschrieben. Der Dateıpointer (eine 
Ganzzahl vom Typ „long Integer", dıe dıe aktu- 


Ernstfall 


Es gibt viele Programmbibliotheken mit in- 
teressanten Funktionen und Makros, auf die 
wir aus Platzgründen nicht eingehen können. 
In der Datei ctype.h finden Sie eine Reihe 
Funktionen zur Bearbeitung einzelner Zei- 
chen. Die Datei läßt sich mit 

#include (ctype.h) 

in ein Programm einschließen. Die erste Ta- 
belle zeigt, wie getestet werden kann, ob Zei- 
chen bestimmte Eigenschaften haben. Ein 
Wert ungleich Null bedeutet, daß das Zeichen 
die Eigenschaft besitzt (true). 


Name ‚True’ falls 


c = Buchstabe 
c = Großbuchstabe 


isalpha(lc) 


isupper(c) 

islower(c) c = Kleinbuchstabe 
isdigit(c) c = Zahl 

isxdigit(c) c = Hexadezimalzahl 
isspace(c) c = Leerzeichen 
isalnum(c) c = Buchstabe oder Zahl 
ispunct(c) c = Interpunktionszeichen 
isprint(c) c = druckbares Zeichen 
iscntrl(c) c = Steuerzeichen 
isascii(c) c = ASCII-Code 


Die zweite Funktionsgruppe führt Umwand- | 
lungen aus: 


Name wandelt 


toupper(c) cin Großbuchstaben 


tolower(c) cin Kleinbuchstaben 
toascii(c) cin ASCII-Code 


Characterbewertung 


/* Dieses Programm zaehlt die Zahl der Worte’ 
und Zeichen in der Datei, deren Name in der 
Befehlszeile angegeben ist */ 


# includefstdio.h) 
# includefctype.h) 
main(argc,argv) 
ınt argc; 

char *argv; 


int char _count=0, word_count=(,c, 

inword =0; 

FILE *in_file, *fopen(); 
/* Beachten Sie, dass der Dateiname und die 
Funktion fopen als Pointer vom Typ FILE dekla- 
riert sind */ 
/* Testen, ob die korrekte Argumentenzahl vor- 
handen ist */ 

If (argc !=2) 

| 


fprintf(stderr,”/nusage is %s filename/n”, 
*argv); 
/* Denken Sie daran, dass der Dateiname der 
erste Eintrag im Array argv ist */ 
exit (1); 


/* Datei eroeffnen und testen, ob sie existiert. 
+-+argv zeigt auf den Dateinamen */ 

if ((in_file=fopen(*++argv,”r”))==NULL) 
f 
_ fprint(stderr,”/ncannot open &s/n”, 
*argv); 
/* Denken Sie daran, dass argv nun auf den 
Dateinamen zeigt */ 
exit(1) 


while ((c=getclin _file)) '=EOF) 
| 

++char_count; 

ıf(inword) 


if(isalnum(c)) 
‚/* ein Leerbefehl */ 
else 


inword=0; 
+-+word_count; 


else 
if (isalnum(c)) 
ıinword=1; 


if (inword) 

+-+word_count; 
printf(”/nzeichenzahl=%d”,char_count); 
printf(/nzahl der worte=%d/n”,word_count); 
felose(in_file); 


elle Position ım Bytestream angıbt) wird an den 
Anfang einer mit „r" oder „w" eröffneten Datei 
gestellt. Die Funktion fopen liefert einen Poin- 
terwert, den andere Funktionen verarbeiten 
können. Steht er auf Null, ıst der Zugriff auf die 
Dateı nicht möglich. Die Funktion fclose(poin- 
ter auf dıe_dateı) schließt eine offene Datei. 


E/A-Standardfunktionen 


In der Standard-Programmbibliothek von C 
gibt es folgende weitere E/A-Funktionen: 


getc(pointer_to_file) Holt das nächste Byte 


aus der Datei, die mit „r“ eröffnet wurde. Das 


Ergebnis hat die Form einer Ganzzahl. Bei 
Dateiende erscheint ein spezieller EOF-Wert. 
Die Funktion läßt sich als Makro einsetzen. 


getchar() Entspricht getc(stdin) 


fgetc(pointer_to_file) Setzt das Zeichen c 
wieder in die Datei zurück, aus der es gele- 
sen wurde. Das Ergebnis hat die Form einer 
Ganzzahl. Bevor das erste Zeichen in die 
Datei zurückgeschnieben werden kann, muß 
zumindest ein Zeichen von dort gelesen 
worden sein. 

putc(c,pointer_to_file) Übergibt das Zeichen 
c an die Ausgabedatei und liefert den Ganz- 
zahlenwert von c. Als Makro einsetzbar. 


putchar(c) Entspricht putc(c,stdout) 
fputc(c,pointer_to_file) Entspricht putc, wird 
aber nur als Funktion eingesetzt. 


gets(s) Der String s ist Pointer auf char und 
liest bis zum nächsten Zeilenvorschub Zei- 


chen aus stdin. Der Zeilenvorschub wird nicht 


mehr an den String übergeben und der 


String nun mit „/0“ abgeschlossen. Zurückge- 


geben wird der Wert von s. 


fgets(s,n,pointer_to_file) Liest Zeichen aus 
der Datei und speichert sie im String s, bis 
entweder n-] Zeichen gelesen wurden oder 
der nächste Zeilenvorschub erscheint. Der 
Zeilenvorschub wird an s übergeben und s 


mit „/0“ abgeschlossen. Zurückgegeben wird 


der Wert von s. 


puts(s) Gibt den String s an stdout aus und 
hängt einen Zeilenvorschub an. 


fputs(s,pointer_to_file) Gibt den String s 
ohne Zeilenvorschub an die Datei aus. 


fseek(pointer_to_tile,offset,place) Verschiebt 


den Dateipointer auf dem Bytestrom bis zum 


Offset oder von der angegebenen Position an 


um eine bestimmte Anzahl Bytes. Place kann 


folgende Werte haben: 0 für den Dateianfang, 


l für die aktuelle Position und 2 für das Da- 
teiende. Offset sollte eine Ganzzahl vom Typ 
„long int“ sein. 


rewind(pointer_to_file) entspricht: 
fseek(pointer_to_file,OL,O) 


ftell{pointer_to_file) Liefert das aktuelle Off- 
set (Typ „long int“) vom Dateianfang aus. 


unlink(filename) Löscht die angegebene Da- 
tei im Directory. Liefert -1, wenn es die Datei 
nicht gibt, und 0, wenn sie existiert. 


exit(status) Beendet ein Programm und lie- 
fert den Ganzzahlenwert von Status an das 
Betriebssystem oder das aufnıfende Pro- 
gramm. 0 zeigt ein normales Ende an. 
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In der Bibliothek 


Wir beenden unsere C-Serie mit einem kurzen Blick auf die 
Schnittstelle zwischen C und dem Betriebssystem Unix. 


D: Sprache C wird hauptsächlich zur Ent- 
wicklung von Systemsoftware, Betrniebs- 
systemen, Dienstprogrammen und schnellen 
Anwendungsprogrammen eingesetzt. Für die- 
sen Zweck muß zwischen der Sprache und 
dem zugehörigen Betriebssystem eine Schnitt- 
stelle existieren, über dıe auch Systemfunktio- 
nen programmierbar sınd. 

Speziell die Funktion sızeof(objekt) unter- 
stützt die Entwicklung von Code, der auf unter- 
schiedlichen Systemen laufen soll. sizeof(ob- 
Jjekt) wırd mit einem Variablennamen oder 
eınem Typennamen geladen und liefert die 
Anzahl Bytes, dıe zur Speicherung der Varia- 
blen nötig sınd. Mit Hilfe von sızeof(objekt) 
kann der Programmcode unabhängig davon 
funktionieren, ob ınt 16 oder 32 Bits lang ıst. 
<ızeof(objekt) wird häufig mit den Speicher- 
funktionen calloc(), malloc(), realloc() und 
free() eingesetzt. 
® calloc(): 

char *calloc(anzahl,laenge) 

ınt anzahl,laenge 
calloc() reserviert für anzahl Varlablen einen 
Speicherbereich (laenge gibt die Bytezahl der 
Variablen an), ınitlalisiert ıhn auf Null und lıe- 
fert einen Pointer auf das erste Datenelement 
(oder Null, wenn zu wenig Speicher vorhanden 
ıst). Der folgende Befehl reserviert Platz für 50 
Ganzzahlen: 


p=ealloe(bÖ,sizeeflint)); 


® malloc 

char *malloc(bytes) 

unsigned bytes; 
malloc() ähnelt calloc(), ınıtlalısiert die Bytes 
Jedoch nicht. Beide Funktionen liefern einen 
Pointerwert auf char, da char nur ein Byte lang 
ist. Wenn er auf andere Datentypen zeıgen 
soll, muß er umgewandelt werden. 
® realloc 

char *realloc(p,bytes) 

char *p; 

ınt bytes; 
realloc() ändert dıe Größe des Speicherbe- 
reichs (auf den p zeigt) ın dıe mit bytes ange- 
gebene Bytezahl und kopiert den Inhalt des al- 
ten Bereichs ın den neuen Bereich. Da der 
Speicherbereich sıch dabeı verschieben kann, 
sind Pointer auf den alten Bereich nıcht mehr 
gültig. 
® free(): 

free(p) 

char *p,; 


Diese Funktion gibt einen Speicherbereich 
frei, der mit calloc, malloc oder realloc reser- 
viert wurde. Der Eınsatz anderer Pointerwerte 
kann unerwünschte Folgen haben. 

Eine weitere Kategorie von C-Funktionen 
steuert dıe Fehlerbehandlung. In C-Program- 
men treten die meisten Fehler beı der Eın- und 
Ausgabe oder beım Aufruf von Bıbliothekfunk- 
tionen auf. Die Bibliothek enthält dıe Standard- 
variable errno vom Typ ınt und eine Liste von 
Fehlermeldungen namens sys_cerr-list[], dıe 
vom Programm aus direkt angesprochen wer- 
den kann. Wenn beım Ablauf von Bıbliotheks- 
funktionen Fehler eintreten, wird errno mit 
einer Zahl geladen. Der Befehl 

perror(s) 

char *s="Fehlermeldung”; 
gıbt auf den Datenstrom stderr je nach Inhalt 
von errno dıe Fehlermeldung des Systems und 
der Bibliothek aus. 

Da beı Ein- und Ausgabefehlern nıcht ımmer 
eine normale Fehlermeldung des Systems aus- 
gegeben wird, testet ınt ferror(file _pointer), ob 
der Fehler beim Schreiben oder Lesen der an- 
gegebenen Dateı aufgetreten ıst. Die Funktion 
lıefert Null (Fehler) oder ungleich Null (kein 
Fehler). Da Fehler den Dateizugang behindern 
können, läßt sich dıe Fehleranzeige auch mit 
der Funktion clearerr (file _pointer) löschen. 

Eine Reihe weiterer Funktionen verwalten 
Diskettendateien und Directories. Das Hand- 
buch des C-Complilers liefert hier alle nötigen 
Einzelheiten. Darunter gıbt es mit Sicherheit 
den Befehl access(), der den Zugriffsmodus 
der angegebenen Dateı oder des Directorles 
prüft; chmod(), der den Zugriffsmodus ändert 
und chdır(), der ein anderes Directory aufruft. 

Unser Programmbeispıel enthält alle Fähıg- 
keiten von C, die wir bisher besprochen ha- 
ben. Einige davon wurden zwar nur kurz er- 
wähnt (z.B. rekursive Funktionsaufrufe), an- 
dere jedoch (z.B. malloc) ausführlich behan- 
delt. Das Programm erstellt den Index eıner 
langen Textdatei — das heıßt eine Liste aller 
Wörter mit den entsprechenden Seitennum- 
mern. Die Wörter sınd ın einer verketteten 
Liste gespeichert, die mit Jedem neuen Wort 
wächst. Jedem Wort ıst eın Pointer zugeordnet, 
der auf eine weıtere verkettete Liste mit den 
Seitennummern zeigt. 

C ıst eine der wenigen Sprachen, ın der auf 
kleinen Miıcros entwickelte Programme auch 
auf großen Micros, Minis und sogar den Gerä- 
ten der Groß-EDV laufen. 


Indexaufbau 
/* In der Datei index.h */ 
# define NULL O 
# define MAXWORDSIZE 20 
typedef char ENTRY [MAXWORDSIZE]: 


/* Jedes Element des Indizes enthält den direkten 


Eintrag, einen Pointer auf die Liste der Seiten- 
nummern und einen Pointer auf das nächste 
Datenelement */ 

Struct page_number 


int pn; 
struct page__number "pnext; 


typedef struct page_number page; 
typedef page’ plink; 
struct index_element 


ENTRY entry; 
plink pages; 
Struct index__element "exit; 


typedef struct index__element element; 
typedef element "link; 

/* Wir können uns nun mit ‚element' auf ein 
Listenelement beziehen. Ein Pointer auf ein Ele- 
ment wird ‚link‘ genannt. */ 

/* In der Datei index.c */ 

#include'stdio.h 

#include string.h 

#include index.h 

# define LPP = 66; /” lines per page */ 
main(argc,argv) 

intargc; 

char *argv[]; 

link head; 


FILE infile; 

int Ic=0, pc = 1, inword = 0; 

ENTRY nextword; 

char "nw; 
/* Liste der Einfachheit halber mit einem ersten 
Dummyeintrag füllen * / 

head = new __entry (“”,NULL, 0); 
/* Dateinamen in den Index eintragen */ 


f(argc !=2) 


fprintf (stderr, "\nusage is %s filename\n”, 


“argv); 
exit(1); 


h (infile=fopen (*++argv, "r") == NULL) 
fprintf(stderr, “\nfilenot found %s\n”, 
“argav); 

exit(1); 


nw = nextword: 
while (c = getc(infile) != EOF) 


if(c=='\n') 


/* Eins zu Zähler addieren, prüfen, ob Seitenende */ 


Ic+=1; 


it ((c>LPP) 


PCsznl; 
Ic=0; 


else if (inword) 


if (isalpha(c)) 
"nw++=C; 
else 


inword = 0; 

"nw='\0'; 

insert (nextword, head, pc); 
nw = nextword; 


else 
if (isalpha(c)) 


ınword = 1; 
"nw++=C: 


if(inword) 
"nw='\0'; 
insert (nextword, head, pc); 


display__index; 


insert(e) 
ENTRY e; 


insert(e,l,pnum) 

ENTRY e; 

link |; 

int pnum; 

static link lastl; 

| lastl = head; 
if(l== NULL) 


lastI— > next = new __entry (e,l,pnum); 
return; 


else 


intss; 
S = Stremp(e,I— > entry); 
if(s==0) 


ein neues einsetzen */ 


lastI— > next = new _entry (e,|,pnum); 
return; 


else 


/* noch nicht gefunden, daher mit einem rekur- 
siven Modul Liste für das Einsetzen durchsuchen */ 
lastl = |; 
insert(e,I— > next, pnum); 
return; 


link new _entry(e,l,pnum) 


ENTRY e; 
link I;. 
int pnum, 


/* mit malloc Platz für Eintrag schaffen */ 
link new|; 
newl = (link) malloc (sizeof (element)); 
/* Umwandlung des von malloc gelieferten char 
Pointers */ 
newI— >entry=e; 
newI— >next = |; 
newI— > pages = (plink) malloc (sizeof (page)); 
newI— > pages— >pn = pnum; 
newI— > pages— > pnext = NULL; 
return (new|); 


add__page__number (pnum,p|) 
int pnum, 
plink pl; 


/* Ende der Liste der Seitennummern finden */ 
while (pl—>pnext) != NULL) 
pl= pl->pnext; 
pI— > pnext = (plink) malloc (sizeof (page)); 
pI— > pnext— > pnext = NULL; 
pI— > pnext— >pn = pnum; 
return; 


display__index ; 
ink |; 
plink pl; 


I=head— >next,; 

while(l != NULL) 

| 
printf (*%s\t", I—>entry) ; 
pl=1— > pages; 
while (pl— > next != NULL) 


/* Wort ist vorhanden, Seitennummer hinzufügen */ 


add__page__number (pnum, 
I—> pages); 
return; 


Be if(s > 0) 


/* zu weit, daher nach dem letzten Datenelement 


printf(“Yod4,”,plI—> pn); 
pl = pl—>next; 


printf(*%d\n”, pI—>pn); 


return: 
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